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Abstract: We consider compactifications of heterotic string theory to four dimensions on 



Tj- CHL orbifolds of the type T^/Z^r with A/" = 4 supersymmetry. The exact partition functions of 
On the quarter-BPS dyons in these models are given in terms of genus-two Siegel modular forms. 
^ Only the = 1, 2, 3 models satisfy a certain finiteness condition, and in these cases one can 
O identify a Borcherds-Kac-Moody superalgebra underlying the symmetry structure of the dyon 
^ ^ spectrum. We identify the real roots, and find that the corresponding Cartan matrices exhaust 
^ a known classification. We show that the Siegel modular form satisfies the Weyl denominator 
identity of the algebra, which enables the determination of all root multiplicities. Furthermore, 
the Weyl group determines the structure of wall-crossings and the attractor flows of the theory. 
For A > 4, no such interpretation appears to be possible. 
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1. Introduction 

The spectrum of quarter-BPS dyons in various string theory compactifications with J\f — A 
supersymmetry in four dimensions has revealed a surprisingly rich structure [1-15]. The first 
surprise is of course that the exact degeneracy of these non-perturbative states can be computed 
at all, especially given the fact that these dyons are in general complicated bound states of not 
only D-branes but also NS5-branes, KK-monopoles, strings and momenta. The second surprise 
is that the spectrum is now known for all duality orbits of charges [14, 16-19] at all points in 
the moduli space, and not just in weakly coupled corners of the moduli space. This is all the 
more surprising because the degeneracy of the quarter-BPS states jumps across infinitely many 
"walls of marginal stability" in the moduh space. Therefore, unlike in the case of half-BPS 
states, one cannot naively analytically continue the weak coupling results to other regions in 
the moduli space [13-15]. 

Such an exact, non-perturbative knowledge of the full quarter-BPS spectrum at all points 
in the moduli space is sure to illuminate the structure of the theory in unexpected ways. One 
may hope to learn something about the theory in the middle of the moduli space where there 
is no weakly coupled description. Already, it has allowed us to address a number of physical 
questions in far greater detail than is possible for the M = 2 dyons. For example, from the 
microscopic analysis of the exact partition function, one can analyze very precisely the structure 
of the walls of marginal stabihty [13-15, 19] and the sub-leading corrections to the entropy of 
the corresponding dyonic black holes [9, 20] . These are found to be in beautiful agreement with 
the independent macroscopic supergravity analysis [9,13-18,20-23]. 

One important motivation for studying the spectrum of dyons in such detail is to explore 
whether there are deeper underlying structures. Indeed, duality symmetries in field theory were 
first noticed in the dyon spectrum. In string theory, the analysis of half-BPS states was already 
powerful enough to suggest the intricate web of dualities. It is quite likely that the symmetries 
of string theory are a further generalization of known symmetries such as gauge invariance and 
general coordinate invariance, since duality relates different string and brane charges to each 
other. Exact information about the spectrum of non-perturbative dyons may suggest more 
concrete structures which might enable us to develop the necessary tools to come to grips with 
such a symmetry. 

For the toroidally compactified heterotic string theory, the partition function of BPS dyons 
[1] is given in terms of the so-called 'Igusa cusp form' which is the unique weight ten Siegel 
modular form of the group 5*^(2, Z). It has been long known that the square root of the Igusa 
form equals the denominator of a generalized (or Borcherds-) Kac-Moody superalgebra [24]. 
Recently, a more physical interpretation of this symmetry was found in the observation that the 
Weyl group of this superalgebra controls the structure of wall-crossing and discrete attractor 
flows [25]. Furthermore, a physical role of the full algebra was proposed in an equivalence 
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between the dyon degeneracy and a second-quantized multiplicity of a moduli-dependent highest 
weight of the algebra [25]. 

Before drawing broader conclusions, it is important to know which of the features mentioned 
above are of general validity and which are specific to this very special model. To this end we 
study a larger class of models with A/" = 4 supersymmetry which are obtained as CHL orbifolds 
of the toroidally compactified theory. Also in these models, the partition function of BPS dyons 
is known exactly and is given similarly in terms of Siegel modular forms of congruence subgroups 
of Sp{2,Z) [6-10,12]. The question we would like to address is whether these Siegel forms can 
be related to the denominator of some generalized Borcherds-Kac-Moody superalgebra and 
the whether the Weyl group of this algebra can be given a physical interpretation in terms of 
attractor flows as in the case of the un-orbifolded theory^. 

Generalized hyperbolic Kac-Moody algebras of similar type have made their appearance in 
string theory in other related contexts. Harvey and Moore have proposed that a generalized 
Kac-Moody superalgebra can be associated with BPS states in general, and especially in the 
context of perturbative half-BPS states [27,28]. Another hyperbolic algebra Eio has made 
its appearance as the duality group of one-dimensional theory obtained from the M-theory 
compactification on 10-torus. More generally, the role played by the Weyl groups of hyperbolic 
Kac-Moody algebras in various gravitational theories in the background close to a spacelike 
singularity has led to conjectures about the presence of some hyperbolic Kac-Moody symmetries 
underlying these (super-)gravity theories. See [29-34] and references therein^, and also [35, 
36] for earlier discussions of an infinite dimensional gauge algebra underlying the toroidally 
compactified heterotic string theory. 

One difficulty in dealing with the hyperbolic algebras in general is that while their formal 
structure can be defined in parallel with finite or affine Lie algebras, very often it is not easy to 
determine all root multiplicities. Without such a knowledge, it is hard to even begin to find any 
use of these algebras. As we will see, the situation in the context of TV = 4 dyons is better. We 
will show explicitly that the Weyl denominator identity is satisfied and provide a complete list 
of all roots with an algorithm for computing the root multiplicities. We hope that this explicit 
construction of the algebra, together with the analysis of its role in the BPS partition function 
and in the physics of crossing the walls of marginal stability, will be a step towards untangling 
further symmetries in the A/" = 4 superstring theories. 

The paper is organized as follows. In section §2, we summarize the background and our 
results. In §3 we perform the macroscopic supergravity analysis of the walls of marginal stability 

"'^This question has been addressed independently in a recent paper [26]. However, the results reported here 
are different in essential ways, particularly regarding the role of the Weyl group. 

^The Weyl groups which appear in these works are very similar to the Weyl groups of the algebras discussed 
in the present paper. However, an important difference is that the hyperbolic Kac-Moody algebras discussed 
there are not Borcherds-Kac-Moody algebras, in that they do not have imaginary simple roots. 
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and show that there is a quahtative difference between Z^v models with < 4 and > 4. 
For N = 1,2,3, we determine the Weyl group, the simple real roots, the real root part of 
the generalized Cartan matrix, Weyl group, and the Weyl chamber of a Borcherds-Kac- Moody 
superalgebra associated with the dyon spectrum. In §4 we turn to the microscopic analysis 
and review the relevant properties of the exact partition function of BPS dyons for the CHL as 
Siegel modular forms and write down their expressions as infinite products and infinite sums. 
§5 contains some of the main results of the paper, where we show that the automorphic form 
$t can be interpreted as the denominator in the Weyl-Kac character formula for the same 
algebra. In particular, we show that the Weyl denominator identity is satisfied using the sum 
and the product representations of this automorphic form. This enables us to determine the full 
root system in principle. After constructing the algebras we briefly summarize their physical 
significance. Finally we conclude with a discussion in §6. 



2. Summary of Results 

We consider compactifications of the heterotic string to four dimensions on CHL orbifolds 
[37-39] of the type 

or equivalently their Type-II duals [40,41], where the generator of the group acts on the 
heterotic theory by a 1/A^-shift along the circle and an order- A^ left-moving twist symmetry 
of the T^-compactified string. Now, the un-orbifolded toroidally compactified theory has A/" = 4 
supersymmetry and its massless spectrum consists of one graviton multiplet together with 22 
vector multiplets. Since the orbifold symmetry acts trivially on the right-moving fermions, all 
sixteen supercharges are preserved by the orbifold. On the other hand, since the twist symmetry 
acts nontrivially on the left-moving gauge degrees of freedom, some of the 22 vector multiplets 
will be projected out. Furthermore, because of the 1/A^ shift, the twisted states have a 1/A^ 
fractional winding along the circle and hence all twisted states are massive. As a result, the 
orbifolded theory has fewer 

48 

= ivTT - ' (2.2) 

massless vector multiplets. The CHL models of interest here are given by A^ = 1, 2, 3, 5, 7 and 
have Uy = 22, 16, 12, 8, 4 vector multiplets, respectively. 

The S-duality group of the Zjv model is the following congruence subgroup ri(A^) of 
PSL{2,Z) 

Ti{N) = !.r^yj ad-bc=l, c = OmodN, a = 1 mod A^j /{±1} . (2.3) 
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The T-duality group of this theory is a subgroup of 



0{ny, 6; Z). 



(2.4) 



A dyonic charge of this theory is specified by a charge vector 



P 



Q 



(2.5) 



where the components Q and P can be regarded as the electric and magnetic charge vectors of 
the dyon respectively, each of which transforms in the (n„ + 6)-component vector representation 
of the 0(n„, 6; Z) T-duality group. 

The T-moduli live in the Narain moduli space and are parametrized by a vierbein matrix 
/X which specifies the right-moving and left-moving projections of lattice vectors like Q and P. 
For example, 



Qr = iAQ'. QI = iAQ', / = !,.. .,6 + n„ a = l,...,6, a = l,...,n„ (2.6) 



so that = — Q| as usual. Similarly, the S-moduli live on the upper half-plane and are 
parametrized by the axion-dilaton field A. 

The S-duality group (2.3) acts on the charges and the S-modulus A as 



One can check that restriction on the integers a and c in (2.3) arises from requirement of 
preserving the lattice (2.9) [6,41-43]. We will see later how this S-duality group can be nicely 
combined with the parity-change transformation into a larger "extended S-duality group" . 

The degeneracy of BPS dyons in this class of theories is summarized by a partition function 
which is the inverse of a Siegel modular form ($t)^ of a congruence subgroup of S'j>(2, Z) of 
weight 2t = — 2. For the cases = 1,2,3 of most interest for our purposes, the Siegel 
form has a square-root $t which is a Siegel modular form with integral weights t = 5,3, 2. 

From the charge vector ( p ) , the three quadratic T-duality invariants can be organized as 
a 2 X 2 symmetric matrix^ 



Apart from the three quadratic invariants hsted here, the duahty orbits of general A/" = 4 dyons can depend 
on additional discrete invariants such as / = gcdQ A P [14, 16-18]. We restrict our attention here to the case 




(2.7) 




(2.8) 



of / = 1. 
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For the twisted states, the T-duahty invariants are quantized so that Aq p is of the form 

(2n/N i 



2m 



(2.9) 



with n, m, £ all integers. 

Recall that the S-duality groups (2.3) are subgroups of PSL{2,Z), which is the same 
as the time-orientation preserving component S0~^{2,1;Z) of the Lorentz group acting on a 
Lorentzian space M^'^. Since the charge vector (^) transforms as a doublet in the spinor 
representation of 5*0(2, 1), the vector Aq^p of T-duality invariants transforms as a triplet in the 
vector representation of this Lorentz group. Therefore, the matrices (2.8) with the quantization 
(2.9) form a lattice in a Lorentzian space M^'^. One of our main results is to show that, in 
some cases, this Lorentzian lattice spanned by all possible T-duality invariants Ag^p can be 
interpreted as the root lattice of a Borcherds-Kac-Moody superalgebra. In this respect, the 
models with TV < 4 and > 4 are qualitatively different both physically and mathematically, 
as will be explained in detail in §3. More specifically, only in the models with A^ < 4, the walls 
of marginal stability for the dyons partition the moduli space into compartments bounded by 
finitely many walls. 

2.1 Models with A^ < 4 

From the macroscopic supergravity analysis it is known that for the A^ < 4 models, the walls 
divide the moduli space into connected domains each bounded by a finite number of walls for 
a given set of total charges [13]. We will combine these results with a microscopic analysis to 
identify a Borcherds-Kac-Moody superalgebra with the following features. 

• In §3, we identify a special set of lattice vectors {ttl^'} with i = 1, . . .r'-'^^ where r'^' = 
3,4,6 for A^ = 1,2,3 respectively. These lattice vectors will eventually be identified as 
the real simple roots of the relevant Borcherds-Kac-Moody algebra. 

• For each model, the matrix of inner products of the simple real roots defines a symmetric 
Cartan matrix 

The Cartan matrices in the three cases are given by 

2-2-2' 



,(iV) 



(2.10) 




(2.ii; 



(2.12) 
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^(3) 



-14 


-10 


-2\ 


-10 


-14 


-10 


-2 


-10 


-14 


2 


-2 


-10 


-2 


2 


-2 


-10 


-2 


2/ 



(2.13) 



/ 2 -2 -10 
-2 2 -2 
-10 -2 2 
-14 -10 -2 
-10 -14 -10 
\ -2 -10 -14 

respectively in the three cases N = 1,2,3. 

All three Cartan matrices are 'hyperbolic' in that they have one negative eigenvalue. All 
have rank three. Now, rank three, hyperbolic Cartan matrices have been classified by 
Gritsenko and Nikulin [44,45] with two additional 'niceness' assumptions: 

(a) that they are 'elliptic' in that the fundamental Weyl chamber has finite volume, 

(b) that they admit a lattice Weyl vector defined by (5.1). 

The set of such hyperbolic Cartan matrices is a finite list and the three Cartan matrices 
A^^\ A^'^\ A^^^ above correspond to Ajj^i, Aji^2, ^7/,3 in this classification. Moreover, they 
are unique in that these are the only Cartan matrices in the classification with all the 
vertices of the Weyl chamber at infinity. In our context, the condition of having all vertices 
at infinity follows from the physical consideration that the walls of marginal stability of 
the theories under consideration have all intersections at the boundary of the moduli 
space and they do not terminate in the middle of the moduli space. 
The group of reflections with respect to the simple real roots defines the Weyl group W^'^^ 
of the model for each A^. As mentioned earlier, for a given set of charges, the moduli 
space of these models is divided into connected domains each bounded by a finite number 
of walls. All domains can be mapped to the 'fundamental Weyl chamber' by the action of 
this Weyl group. Physically, the 'fundamental Weyl chamber' is the attractor region in the 
moduli space where no multi-centered solution which can decay exists. From the number 
of simple real roots r'^' = 3,4,6, we see that the fundamental Weyl chamber mapped 
onto the Poincare disk is triangular, square, and hexagonal for A^ = 1,2,3 respectively 
(Fig. 1). 

The Weyl group, generated by the refiections 



sf^ : X 



X - 2a 



(JV) 



{X,a 



(iV)^ 



,(JV) 



(2.14) 



can be directly related to the physical symmetry group of the theory as follows. The 
extended physical symmetry group of each Z n model is the following congruence subgroup 
of PGL{2, Z) 



UN) 



{ (c d) ^^-^^= ±1'C = mod A^ ,a = ±1 mod A^|/{ ±1} 



(2.15) 
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which is generated by the Z2-symmetry of parity change and the S-duahty group. This 
physical symmetry group turns out to be also the symmetry group of the root system 
of the relevant Borcherds-Kac-Moody algebra. More precisely, it is related to the Weyl 
group as 

fi(A^) = ly(^) X Sym(Vy(^^) , = 1, 2, 3 , (2.16) 

where Sym(VV*'^') is a finite group of symmetries of the corresponding fundamental Weyl 
chamber preserving the relevant lattice structure (2.9). 

• We show that for each theory there exists a Weyl vector satisfying (5.1). On the other 
hand, the dyon degeneracies of = 1, 2, 3 models are given in terms of a genus two Siegel 
modular form $t(fi) as in (4.2). With this Weyl vector, the Siegel modular form <l>f can 
be interpreted as the denominator of a character of a representation of a Borcherds-Kac- 
Moody superalgebra, and the Weyl vector is related to the level-matching condition of 
the heterotic string. Moreover, the Weyl denominator identity is manifestly satisfied by 
the Siegel modular form $t, as can be seen from its product and sum representation. 
Some roots are bosonic and others are fermionic and they lead to a large cancelation in 
the index. This identity provides an algorithm for determining the multiplicities of both 
imaginary and real roots of this BKM superalgebra. In §5 we explicitly determine the 
root multiplicities of some low-lying roots. 

• Based on this analysis, we propose a microscopic model for the quarter-BPS dyons for 
all three cases along the lines of [25]. The Weyl group of this algebra is identified with 
the group of attractor flows. The dyon degeneracy is given by the "second-quantized 
multiplicity" of a charge- and moduli-dependent highest weight vector. Specifically, apart 
from being consistent with the expected asymptotic growth of degeneracies in the large 
charge regime, such a proposal predicts a jump in the (graded) dyon degeneracy when 
the moduli cross a wall of marginal stability that precisely reproduces the result from 
macroscopic analysis. 

2.2 Models with N >A 

For the Z^v models with > 4, the situation is much less clear. From the macroscopic super- 
gravity analysis, we conclude that the walls are so severely removed due to the orbifold action 
such that the partition of the moduli space by the walls of marginal stability yields compart- 
ments which are not bounded by finitely many walls. On the other hand, on the microscopic 
side, partition functions for quarter-BPS dyons have been proposed for prime numbers N = 5,7 
in terms of Siegel modular forms [6]. From our analysis, it appears impossible to relate these 
partition functions to the denominators of any generalized Kac-Moody algebra. 

It is not clear to us how to interpret these results for > 4. One possibility is that 
in these cases, the symmetry is of an even more general type. If this is the case, then the 
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symmetry might be too general to be particularly illuminating. A more radical possibility is 
that these models are non-perturbatively inconsistent even though they are perfectly sensible 
as perturbative orbifolds. 

In any case, the N < A models provide a class of models for which the BPS dyon spectrum 
exhibits an immense symmetry. To construct and interpret the Borcherds-Kac-Moody algebra 
for this class of models will be the focus of the present paper. 



3. Discrete Attractor Flows and Weyl Groups 

In this section we first quickly review the analysis of the relationship between the real roots of 
the algebra and the walls of marginal stabihty in the un-orbifolded theory [25] . After introducing 
the setup, we redo the supergravity analysis [13] of the walls of marginal stabihty for the CHL 
models from a more group-theoretic and algebraic point of view. In particular we study how 
the walls divide the future light-cone, and recover the result that the moduli space is divided 
into adjoining domains each bounded by a finite number of walls if and only if iV < 4. From the 
structure of the walls we can then define the group of wall-crossings, generated by the refiections 
with respect to the set of walls bounding one domain. As was argued in [25] , the attractor fiow 
of the moduli fields in a black hole solution with the given charges has to follow the ordering of 
such a group, and by construction the full moduli dependence of the BPS spectrum is encoded 
in this "group of discrete attractor flow" . 

3.1 The Walls of Marginal Stability 

To make the Lorentz group action of the duality group PSL{2,Z) = 5'0+(2, 1,Z) of the 
toroidally compactified heterotic theory more manifest, we identify the Lorentzian space M^'^ 
with the space of 2 x 2 symmetric matrices X with real entries equipped with the metric 

= -2detX , (3.1) 

and we choose the time-orientation such that the future light-cone is given by 



x'^ X 



^ ^ \x ^- J' ^ = ^ 'Tr^ > 'det^ > 0| . (3.2) 

Note that with x^ = t ±y, the metric 

(X,X) ^ -2detX ^2{-t^ + x'^ + y'^) (3.3) 

is indeed the usual Lorentzian metric in R^'^. The normalization factor of 2 is chosen consis- 
tent with the group theory convention that simple roots have length-squared two. For later 
notational convenience we also define \X\'^ — —{X,X)/2 — detX. 
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In this space, a discrete Lorentz transformation is given by 

X 7(X) := 7X7^ (3.4) 

for some PS'L(2,Z) matrix 7. The vector of T-duahty invariants is given by the symmetric 
2x2 matrix Ag^p (2.8). When a charge vector transforms as 

7 ("^ ■ (3.5) 



the matrix of T-duahty invariants transforms as 

The length of this vector is related to the Bekenstein-Hawking entropy 

5(P, Q) = 7r|AQ,p| = Trv/g^P^ _ (g . p)2 (3 6) 

of the black hole with charge {Q,P). Note that half-BPS states correspond to vectors on the 
boundary the future light-cone whereas quarter-BPS states correspond to vectors in its interior. 

Besides the charge vector Aq p, there are other vectors that live naturally in the future 
light-cone. First, one can define the right-moving charge vector 

which implicitly depends on the T-moduli fi through (2.6). One can then define two natural 
vectors associated to the axion-dilaton S-moduli A and the T-moduli fi respectively by 

Both matrices are normalized to unity |Xp = 1 and transform as X — s> 7(X) under S-duality 
transformation (3.21). In terms of them, we can construct the moduli-dependent 'central charge 
vector' 



^= VIWJ('5 + T), (3.9) 

whose norm equals the BPS mass 

Mq,p = \Z\ (3.10) 
and whose orientation satisfies 2|attr.~ Aq p at the attractor moduli of the black hole of charge 

iQ,P)- 

Because the central charge vector enters the BPS mass formula, it is probably not surprising 
that it encodes all stability information of all potential multi-centered configurations with the 
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total charge (Q, P) which are relevant for the counting. One can show that these are the two- 
centered solutions with each center carrying 1/2-BPS charges [46] in the following form [13,25] 

f) - (?:) ^ it 

= ±\{aQ- hP) r] + (-cQ + dP)r ] \ , a, 6, c, d G Z, ad-hc = ±l. (3.11) 



cj \a 

As promised, the stability condition on the moduli for the corresponding two-centered solution 
to exist can be expressed solely in terms of the moduli vector Z: 

(a,Z)(a,AQ,p) <0 (3.12) 

with 

a=( f \ "^ + ^^'1 . (3.13) 
\ad + hc 2ac ) 

The boundary of the above stability region is given by the marginal stability condition Mg p = 
Mqi,Pi + ^Q2,P2 5 "which can be rewritten as 

(Z,a) = (3.14) 

and which defines a surface of codimension one in the moduli space called the "wall of marginal 
stability" for the two-centered solution with charges {Qi,Pi) and ((52, -f2)^- In this form it is 
manifest that none of these two-centered solutions exist when the moduli are at their attractor 
values, since Z ~ Aq_p and equation (3.12) cannot be satisfied. 

It was observed in [25] that the above vectors a can be identified with the positive real 
roots of the underlying Borcherds-Kac-Moody algebra. Recall that there are different choices 
of positive roots, or equivalently different choices of simple roots in the root system, which 
one can make in a Lie algebra and which are related to one another by a Weyl reflection. For 
counting dyons, the choice is fixed in terms of the total charges by the condition 

(Aq^p, a) < for all positive roots a G A+ , (3.15) 

or equivalently that the charge vector Aq^p lies inside the "fundamental Weyl chamber" ^ 



|x (X, a) < for all positive roots a| . (3.16) 



*See also [47-50] for studies of the wall of marginal stability in a A/" = 2 setting. 

^Note that this is actually a condition on the choice of real simple roots only, since the condition is automat- 
ically satisfied as long as both vectors Ag.p and a are in the future light-cone . Unless otherwise noted, we 
will restrict our attention to charges with a classical horizon (Aq p € and also exclude those charges which 
admit two-centered scaling solutions ((Aq_p, a) = for some real root a) in this paper. 
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In a more abstract notation, the positive real roots a of the algebra are in one-to-one 
correspondence with the two-centered solutions with the charges given by 



Aq,p = «+ + - I (P ■ g),| « , (3.17) 

where the lightlike vectors 

= c,:^ ),(:,::) !> (3.18) 




are determined as the vectors on the intersection of the light-cone with the plane of marginal 
stability (3.14) and normalized to have inner product (a'^,a~) = —1. 

To relate the walls of marginal stability in the moduli space to the objects of the BKM 
algebra, recall that the Weyl group, which we will call W (or W^'^^ for general > 1), is defined 
to be the group of refiections with respect to the real roots and divides the Lorentzian root space 
into different Weyl chambers. In particular, the fundamental Weyl chamber W is defined as in 
(3.16). In our case, when we identify the Minkowski space M^'^ with the projected moduli space 
of the moduli vector Z, the above statement means that the walls of the Weyl chambers are 
exactly the physical walls of marginal stability and crossing a wall can be described as a Weyl 
refiection with respect to the positive root corresponding to the two-centered configuration in 
question. Specifically, the fundamental Weyl chamber W is the so-called "attractor region" 
where no relevant two-centered configuration exists, and an attractor fiow can be identified 
with a series of Weyl refiections from elsewhere in the future light-cone to W. 

Another physical way to understand the appearance of the Weyl group lies in its relation 
to the physical duality group. The walls of marginal stability cuts the future light-cone into 
different domains bounded by sets of, in the present un-orbifolded case, three walls. Put 
differently, when projecting the future light-cone onto a constant-length hyperboloid, the Weyl 
group gives a triangular tessellation of the Poincare disk in which the Weyl chamber W is 
the triangle bounded by three planes of orthogonality to the three simple real roots of the 
algebra, whose matrix of inner products (2.11) is the real root part of Cartan matrix of the 
Borcherds-Kac-Moody algebra. See Figure 1. 

Then we find that the full symmetry group of the root system is PGL{2, = Wxi Sym(>V) , 
where Sym(VV), the symmetry group of the fundamental domain which leaves the appropriate 
lattice structure intact, is in this case the symmetry group D3 of a regular triangle. On the 
other hand, the group 

PGL{2,Z) = S^(^^^^ arf-6c = ±l|/{ ±1} (3.19) 
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is nothing but the duahty group PSL{2, Z) discussed before, now extended with the spacetime 
parity change operation generated by 

^ : f - f "^o") > A ^ -A (3.20) 



PJ \-P^ 

and acts on the charges and the heterotic axion-dilaton as 



when ad — be = 1 

, cX + a 

A <^ _ . (3.21) 



aX + b 



when ad — be = —1 



e\ + d 

This concludes our review of the role of the positive real roots, the Weyl group, and the 
Weyl chamber of a Borcherds-Kac-Moody algebra in the un-orbifolded theory. 

3.2 Three Arguments for Two Classes of Theories 

For the = 1 case discussed in [25], the set of three simple real roots which gives the Cartan 
matrix (2.11) can be chosen to be 

The corresponding positive real roots take the form 

/2r? / A 

a=i \,ia,a)=2 , (n,m,£)>0 (3.23) 

where the condition (n, m, £) > on the integers means n, m > 0, £ G Z and £ < when 
n = m = 0. From the condition that the charge vector Ag^p has to lie in the fundamental Weyl 
chamber (3.16), this choice of the simple roots is actually only suitable for dyon charges whose 
T-duality invariants satisfy Q^,P^ > Q ■ P > 0. But from the relation between the Weyl group 
and the physical duality group (2.16), we see that it is always possible to map the charges such 
that the above set of simple roots is the right choice for the charges. 

When we take the orbifold, because the T-duality invariants are now quantized as (2.9) 
due to the presence of the twisted states, not all the splits of charges in (3.11) are allowed 
for forming a two-centered solution. Instead we have to restrict ourselves to elements of the 
following congruence subgroup of PGL{2, Z) 

fo(iV) = I (^^ ad-6c = ±l,c = mod iV |/{ ±1} . (3.24) 
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Notice that there is an extra constraint on the group element for the extended S-duahty 
group ri(A^) since it has to leave invariant the spacing of the lattice (2.9) of all possible vectors 
Aq^p of T-duality invariants. Only for < 4 these two groups ro(A^) and ri(A^) happen to be 
the same. 

From the relation between the split of charges and the root (3.13), the charge quantization 
imposes that the roots relevant for the wall-crossing must be of the form 

Therefore, we expect that the "positive real roots" of the Z^-orbifolded theory will be of the 
form^ 

(2n C \ 

a'^' = „ , (a, a) = 2 , (n, m, £) > , m = mod . (3.26) 

y I 2m J 

From this we immediately see that, of the three simple roots of the un-orbifolded theory 
(3.22), two of them ai^2 always survive the orbifolding while the third one gets removed whenever 
A^ > 1. In other words, if we denote {a^'^''} the set of "simple real roots" whose walls of 
orthogonality bound a domain in the moduli space, then we have 

af ^ = ai , > = as for all A^ . (3.27) 

A particular symmetry of the positive real roots will help us to find the rest of the simple roots 
corresponding to the other walls which bound a domain in the moduli space together with the 
two walls (ai,2, 2) = found above. Notice that there is a special element of the ri(A^) group 

{n I- n) • f^-^**) 

which has the property that when it acts on a positive root of the form (3.26), the image is again 
a positive root satisfying the conditions in (3.26). This means that this transformation permutes 
simple roots among themselves and must therefore be a symmetry of the fundamental Weyl 
chamber W*^'. For example, for A^ = 1 one can easily check that 7*^^^ acts as a permutation of 
the three simple roots ai, ^2, 0^3 and is indeed a symmetry of the simple root system. 

Now we are ready to show how the existence of such a symmetry predicts that the walls 
of marginal stability fail to partition the moduli space into finite compartments when A^ > 3. 
Concretely, the existence of this symmetry implies that 

7^"'(«i),7'"'(«2)G{ar}, (3.29) 



^To avoid proliferation of notations and names, we are already using in our macroscopic analysis the termi- 
nology for the microscopic algebra which will be defined in later sections. 
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so a necessary condition for the set of walls bounding the fundamental Weyl chamber to be 
finite is that (7'^')*^ — 1 for some finite integer k. There are many ways to see that it is not the 
case for N > 3. We will sketch three ways to understand this which give us different insights 
into the topology of the walls of marginal stability of the CHL theories. 

3.2.1 A Group Theoretic Argument 

Recall that the group PSL{2, Z) is generated by the two generators S and ST, and the only 
relations among them are 

^2 = (^ST)^ = 1 . (3.30) 
For convenience let us write B — ST. Now observe that 

7W = {SBY'^SBS = {SBY''S{SBY^ (3.31) 

and thus 

(7^)'= = {SBY~'[S{SBY~^]'"^S{SBY (3.32) 

= {SBY''[B\SBY~''f~^S{SBY , (3-33) 

from this we immediately see that 

{Yf = Yf = 1 , (3.34) 
but there is no A; < 00 such that (7(^')'= — t for any > 4 . 

3.2.2 A Geometric Argument 

Recall that the matrix 7 = ( " ^ ) defines a Mobius transformation on the Riemann sphere 

az + b 



cz + d 

By inspecting the eigenvalues of 7'^' 



(3.35) 



transf. 

it is easy to see that the corresponding Mobius transformation is elliptic, parabolic, or hyperbolic 
when 

^<4 

{TrYy^{N-2f <|=4 . (3.37) 

>4 



- 15 - 



In other words, when viewed as a Mobius transformation of the Riemann sphere, 7'^' is 
conjugate to 

{e'^z f < 4 

z + e when iV <j = 4 for some ^ € M , (3.38) 
e^z [>4 
and clearly does not return to itself whenever > 4. 

3.2.3 An Arithmetic Argument 

In the un-orbifolded theory, the relevant two-centered solutions (3.11) are given by positive 
roots of the form (3.13), or equivalently the lightlike vectors given in (3.18). Therefore, 
with each wall of marginal stability one can uniquely associate a pair of rational numbers of the 
following form with the normalization fixed by the condition that a, 6, c, d being integers 

from which a and c are nonnegative and satisfying ad — be = 1 [25]. 

This corresponds to compactifying the real line by identifying +00 with —00 into a circle, 
which is then identified with the boundary of the Poincare disk, or equivalently the boundary 
of the future light-cone before projecting it onto a constant-length slice. Then the walls of 
marginal stability of the = 1 theory are in one-to-one correspondence with the geodesic lines 
connecting two neighboring rational numbers in the so-called Stern-Brocot tree 



-1-2-1-1011213231 

1 1 2 132312110 

^ ^ 112 1 (3-39) 

1 12110 

id. Oil 
110 

which is formed by successively taking the "mediant" of the previous pair of rationals ^} 
starting from j, and which contains all the rational numbers. For example, the fundamental 
Weyl chamber in the un-orbifolded theory is bounded by walls connecting the three rational 
numbers See Figure 1. 

From this point of view of the rational numbers, the effect of orbifold is that some lines 
connecting certain pairs of the rationals will be removed by the orbifold and the fundamental 
Weyl chamber will correspond to a finer spacing of the real line by the rational numbers, such 
that the walls correspond to the lines connecting two pairs of rational numbers ^} with the 
property that the product of the two denominators are divisible by A^. Namely, the walls of 
the Zjv theory will correspond to lines connecting pairs of rational numbers of the form 

|-,-| , ad-be=l , a, e > 0, ae = mod N . (3.40) 
La c J 
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In particular, the fact that ai, a2 are left untouched while a^, corresponding to the pair {fi i); 
is removed for all > 1, is translated to the statement that the fundamental Weyl chamber 
will correspond to a finer spacing of the segment [0, 1] G M of the real line. Therefore we will 
now focus on the following middle part of the Stern-Brocot tree starting from and ending at 
1 



112 1 

1 3 2 3 1 

Oil- (3.41) 

12 1 

1 

1 1 

From the symmetry consideration, there is another thing we can say about the division of the 
segment [0, 1] G M by the walls of a fundamental Weyl chamber W^^-'. That is, we expect the 
fundamental Weyl chamber to be a regular polygon, or to say that the Gram matrix A'^^^ of 
inner products of the simple roots should be invariant under a cyclic permutation of them. This 
will correspond to a row of in the above tree (3.41). For example, as we will see later, the second 
row {f) ^) i) ^-iid the third row {f; I' ^5 §5 i) ^^^^ S^^^ us the real simple roots of the N = 2 and 
= 3 model respectively. But there is no such a row (3.40) with finitely many elements such 
that the neighboring rational numbers all have the product of their denominators divisible by 
A*", when > 4. This excludes the existence of a domain in the moduli space bounded by a 
finite number of walls in these theories''. 

3.3 The Finite Cases 

We now focus on the A^ < 4 models in which the walls of marginal stability partition the moduli 
space into compartments each bounded by a finite number of walls. We would like to identify 
the real simple roots, the Weyl group and the fundamental Weyl chamber of the relevant algebra 
which will be shown to generate the BPS dyon spectrum of the theory. 

3.3.1 A^ = 1 

This case was analyzed in [25], where it was found that three simple roots given by (3.22) and 
the physical extended S-duality group is also the symmetry group of the root system, which is 
related to the Weyl group as (2.16). 

^According to our macroscopic analysis, for the A'^ = 4 model the walls of marginal stability divide the moduli 
space into domains bounded by an infinite number of walls which are related to one another by some S-duality 
transformation. Partition function for the dyons in such a model has been proposed in [11] but the analysis is 
complicated by the fact that N is not a prime in this case and we will not discuss it in the present paper. 
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Figure 1: The structure of walls when projected onto the Poincare disk. The fundamental Weyl 
Chamber is bounded by three walls labeled by ai,a2,a3 for A'^ = 1; by four walls labeled by 
ai,a2,al^\a^4^ for N = 2; and by six walls labeled by ai,a2,a^^\a^4\a^^\a^^^ for = 3. Re- 
call that each triangle is really equivalent and any triangle can be mapped to the central one by some 
conformal transformation. 



3.3.2 = 2 

As mentioned earlier, the simplest way to read off the real simple roots for a given is to read 
them off from the relevant part of the Stern-Brocot tree of rational numbers. From (3.13) and 
the second row in (3.41) we see that, apart from af^ = ai and = a2 as in the un-orbifolded 
case in (3.22), there are two other real simple roots 
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One can then verify that their inner product matrix, which will turn out to be the real root 
part of the generalized Cartan matrix of the algebra we are going to define in the next section, 
is given by (2.12). The fundamental Weyl chamber, defined by (3.16), is therefore a regular 
square when projected on the Poincare disk. See Figure 1. 

By our construction, the Weyl group W^'^^ again plays a physical role as the group of wall- 
crossings or the group of the discrete attractor flow of the theory. One can verify that the four 
generators of the corresponding Weyl group W^'^^ (2-14) have no relations among themselves 
other than that (sf )2 = 1. This is an important consistency condition since this property 
ensures that there is a unique "shortest-path ordering", the so-called weak Bruhat ordering, 
among the group elements, a property that an attractor flow always exhibits. See [25] for details 
about the ordering and its precise relationship to the attractor flow. 

The S-duality group of the theory is related to the Weyl group in a similar way as in the 
un-orbifolded case (2.16), namely 

f i(2) = W^''> X Sym(W') , (3.43) 

where the group Sym(>V'^^) is the group of symmetry of the fundamental square W^' which is 
compatible with the lattice structure (2.9). In this case it is the four-element group generated 
by the order-two reflection element 

Ti?:«f' (3.44) 
and the order-two next-next-neighbor rotation 

7<^':«r-«f2.od4- (3.45) 

3.3.3 = 3 

A very similar story holds for the = 3 case. For the Z3 orbifold theory, the third row of the 
Stern-Brocot tree gives us six simple real roots (3.41). Apart from = ai and = ^2, 
they are 

^?-(?^ , ^r-(tl) (3.46) 



5 6y ' ^ \7 12 

Their matrix of the inner products is given as (2.13). From this we can see that they define 
a fundamental Weyl chamber W'^' which is a regular hexagon, and a Weyl group W^*^' which 
is generated by six generators sf^ with no relations other than (sf )^ = 1. See Figure 1. The 
S-duality group of the theory is 

fi(3) = W^'^ X Sym(W('') , (3.47) 
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where the group Sym(W'^') is the group of symmetry of the fundamental hexagon, generated 
by again the order-two reflection element 

TR : af^ ^ af_^ , (3.48) 

and the order-three next-next-neighbor rotation 

7'^' : oT - a^, 6 • (3-49) 



4. Exact Partition Function for CHL Dyons 

In this section, we will start by introducing the partition function for supersymmetric dyons in 
the Z^r CHL models with = 1, 2, 3 as proposed in [1,6]. We then see how they are related to 
an automorphic form of weight 

t=— 1 (4.1) 

of a congruence subgroup Gq{N) of the modular group Sp{2,Z). In the second subsection we 
give explicit expressions for this automorphic form $t(f2) both as an infinite product and as 
an infinite Fourier sum. These properties will enable us to construct a Borcherds-Kac-Moody 
algebra for each N using these automorphic forms. 

4.1 The Dyon Partition Function 

In a Zjv CHL model, the degeneracy of dyons with given charges {Q, P) and at a given point 
of the moduli space, whose coordinates are given by /i and A, is given by the following contour 
integral [1,6] 

, (4.2) 

The integration contour is given by [15] 

C = C(Q, P) |^,A= {Imfi = e'^Z, < Rep, ^Rea, Rez/ < 1}, (4.3) 

where e <^ 1 is any small positive number playing the role of a regulator. For a given set of 
charges, the contour depends on the moduli \i, A through the definition of the central charge 
vector (3.9). A remarkable property of the spectrum of A/" = 4 dyons is that the entire moduli 
dependence of the degeneracy is captured completely by the moduli dependence of the choice 
of the contour. 
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To understand the properties of the above partition function, let us recall a few facts about 
the congruence subgroups of 5*^(2, Z) and their Siegel modular forms. By definition, an Sp{2, Z) 
element can be represented by a (4 x 4) matrix which leaves invariant the symplectic form 



J 



-1 

1 



(4.4) 



When expressed in terms of (2 x 2) blocks, they are 

^ z\ , with AB'^ = BA^, CD^ = L»C^, AD'^ - BC^ = 1 

Ly J-J } 



(4.5) 



and they act on the matrix of chemical potentials for the charge vector f^Q,p, or the "period 
matrix", as 

VL ^ {An + B){Cn + D)-^ . (4.6) 

The following subgroup of 5*^(2, Z), which wc denote by G'o(iV), will be of special interest to 
us. In terms of matrices, these are elements satisfying the extra condition that they have the 
form 

'A B^ 



(4.7) 



where 



Uo 



(4.8) 



/l o\ 
1 
10 

\o -1 oy 

can be thought of an Sp{2,Z) counterpart of = o) SL{2,Z) ~ Sp{l,Z). A special 
family of elements in Go{N) is given when one takes 



A B 
C D 



/a A 
a 6 
c d 

\cOO dj 



7 



a b 
c d 



e ro(iV) , 



(4.9) 



then one can easily check that the corresponding Go{N) element acts on the period matrix as 

^^7^7^ (4.10) 

and this gives a natural embedding of ro(A^) C SL{2,Z) into Gq{N) C Sp{2,Z). 

For the partition function to converge, the matrix ft has to lie in the so-called Siegel upper- 
half plane, given by the condition ImQ e V'^. Furthermore, the object $*($!) turns out to be 
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an automorphic form of weight t under the subgroup Gq{N) of Sp{2, Z), namely they transform 
as 

$^p^] + B){Cn + D)-'^] = ±{det {Cn + D)y $^(^]) (4.11) 

when {c^) G Go{N). In particular, it is independently invariant under the following three 
transformations 

+ + a^a + N. (4.12) 

This invariance explains the real part of the contour of integration in (4.3). 

This mathematical property of the automorphism of the partition function turns out to be 
closely related to the physics of crossing the walls of marginal stability in the moduli space. 
The degeneracy formula as we wrote them in (4.2), is moduli-dependent through the moduli 
dependence of the contour of integration. With such a contour prescription (4.3), changing the 
moduli causes a deformation of the contour. As long as the contour does not encounter a pole 
of the partition function, the degeneracy does not change and hence is a smooth function in a 
region of moduli space. However, the partition function l/($t)^ is not entirely holomorphic and 
has poles in the Siegel upper-half plane. It turns out that the class of poles that one can hit 
when deforming the contour are in one-to-one correspondence with the two-centered solutions 
that can decay and are related to each other by ro(A^) transformations as we have seen in 
the last section. Indeed, crossing a wall in the moduli space corresponds to crossing a pole in 
deforming a contour in accordance with the change of moduli so the degeneracy jumps in a 
way consistent with the macroscopic analysis [13-15]. What is remarkable with these A/" = 4 
theories is that even though the degeneracy jumps from one region to another, it is possible to 
define a partition function globally over the moduli space such that its pole structure completely 
captures the intricate structure of walls of marginal stability. 

As is suggested by our choice of notation, it turns out that in all cases of our interest, 
N = 1,2,3, the inverse partition function ($j(f2))^ is a complete square of the automorphic 
form $f(r2) of integral weight t of the congruence subgroup Gq{N) of 5*^(2, Z)^. In particular, 
taking A = {D~^)'^ = 76 ro(A^) in (4.11), we see that it is invariant or anti-invariant (invariant 
up to a minus sign) under the transformation Q 7(^)7 7 G ro(A^). It is this form $t, with 
t = 5, 3, 2 for = 1, 2, 3, which will enable us to construct the Borcherds-Kac-Moody algebra 
underlying the dyon spectrum in §5. 

4.2 The Siegel Modular Forms 

In order for us to construct the generalized Kac-Moody algebra relevant for the dyon spectrum 
of the CHL model, and to be have an explicit knowledge about the set of imaginary simple 

®It is not always true that the inverse partition function is a square of some automorphic form with integral 
weight. In particular, for N = 7 the partition function cannot be written as the square of some infinite product 
with integral exponents. 
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roots and the multiphcities of all positive roots, it is crucial that we have the knowledge of 
the denominator of its characters both as an infinite product and as an infinite sum. The 
automorphic form discussed above is known to have an infinite product presentation, 

which can be derived using the type IIB realization of the dyons as Dl-D5-momenta system 
in the KK-monopole background [7,9]. The exponents in the product formula (4.15) are the 
Fourier coefficients of certain weak Jacobi forms of zero weight and index 1 of the 

congruence subgroup ro(A^) of SL{2,Z) 



(r, z)=Yl c'-'"'(f - //^y' , Q = e''''^ y = e'^'^ . (4.13) 



k>0 



These weak Jacobi forms are periodic with period in both n and m (A. 2). Physically, these 
weak Jacobi forms ;^("''") (r, z) are related to the orbifold-invariant part of the elliptic genus 
of the two-dimensional CFT with target space A'3/Zjv, restricted to the n'-th twisted sector, 
where < n' < A^ and n' = n mod A^. The explicit expression of them and in particular the 
proof of the integrality of their Fourier coefficients can be found in Appendix A. This relation 
between the product representation of an automorphic form and a modular or weak Jacobi 
form is sometimes known as the "multiplicative lift" or the "Borcherds lift" [24,45,51]. 

Moreover, the automorphic form $t(f2) has also a simple Fourier sum, with the Fourier 
coefficients given by the Fourier coefficients of the Jacobi form 

(j)t,i/2{T,z) = ir]^^-\T)7]^^{T/N)ei^i{T,z) = ^C{kJ)q^y'^ (4.14) 

fc>0 
fc/GZ 

of the same weight t and index 1/2 of a subgroup of SL{2, Z) which is related to an S-duality 
group ri(A^) by a conjugation by the S-transformation (A. 10). This relation between the 
Fourier coefficients of the automorphic forms and those of a modular form is sometimes called 
the "additive lift" or the "arithmetic lift" [52,53]. 

More explicitly, we have the following two expressions for the automorphic form $i(r2) as 
an infinite sum and as an infinite product 

{n,m,i)>0 

ri,m/e2Z+l 5\{h,rh,e) 
ra,m>0 (5>0 

where the Dirichlet characters in the sum formula are d{6) = 1 for A^ = 1, 



,0 ,6 = mod 2 
di6) = { ' (4.16) 
1 ,0 = 1 mod 2 
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for = 2 and 

,5 = mod 3 

d{6) = {l ,6=1 mod 3 (4.17) 
, 5 = —1 mod 3 

for N = 3. In section 5.2 we will see how the above formula encodes all the information about 
the simple roots and the resulting root multiplicities of the algebra for CHL dyons. 



5. The Algebra for CHL Dyons 

The objective of this section is to first construct the generalized Kac-Moody algebras from the 
partition functions of the CHL dyons and subsequently elucidate the role of this algebra in 
the supersymmetric dyon spectrum of the CHL models. To achieve this we first analyze the 
Weyl vector of the algebra and explain how the physical "niceness" condition on the walls of 
marginal stability is translated into the mathematical "niceness" condition of the existence of a 
time-like Weyl vector of [44,45]. We then see, for models satisfying these "niceness" conditions, 
the sum and product representations of the automorphic form in the last section gives 

us the denominator identity of the algebra and therefore provides us with complete knowledge 
of both the simple roots as well as all the root multiplicities. Finally we see how the dyon 
spectrum furnishes a representation of the algebra and in what sense the algebra can been seen 
as an extra symmetry in the supersymmetric sector of the CHL theories. 

5.1 The Weyl Vector 

One of the important objects in the theory of finite and affine Lie algebra is the Weyl vector. 
The Weyl vector of a Borcherds-Kac-Moody algebra is defined analogously as the vector in the 
root space which has inner product —1 with all simple real roots of the algebra 

{g, ai) = —-{ai, ai) for all simple real roots ctj . (5.1) 

In the present physical context, the Weyl vector is directly related to the level-matching condi- 
tion of the orbifolds. Mathematically it is crucial for the automorphic properties of the partition 
function which will play an important role in the definition of the algebra. In this subsection 
we will see how this Weyl vector carries information about the topology of the system of walls 
of marginal stability of the theory. In particular, only if this vector is time-like, the theory will 
belong the finite class of models discussed in §3.2. 

To begin with, from the above definition of the Weyl vector, we expect this vector to be 
invariant under the action of elements of the symmetry group Sym(VV'^^'*) of the fundamental 
Weyl chamber, and in particular under the action of the 7*^' given in (3.28). This consistency 
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condition actually fixes for us the Weyl vector up to a normalization factor and we are left with 
the following unique choice 

= fV,! H') ■ (5.2) 



1/2 1 

Notice that this vector is space-like, light-like, or time-like exactly when the symmetry generator 
7*^' is hyperbolic, parabolic or elliptic respectively. To understand this, recall that there is a 
map between a complex number z in the interior of the upper-half plane to a ray in the future 
light-cone Minkowski space M."^'^ by 

^(^) ~ (l^L ' Imz > (5.3) 

such that the vector transforms as 



Im^; VRe^ 1 



-,)=lv{z)Y ,7= J • (5.4) 



cz + d \c d 

This is the familiar map (3.8) which is often used to write down a manifestly S-duality action 
for supergravity, see for example [54]. Furthermore, we have seen in §3.2 how this map can be 
extended to a map between the rational numbers z = B/A,g.c.d.{A,B) = 1 on the boundary 
of the upper-half plane TC and the boundary of the future light-cone, given by 

f B^ AB 



such that the same transformation rule (5.4) applies. Now the question is, what about the rest 
of the real line, which is the boundary of the upper-half plane? Consider complex numbers of 
the form 

z = qi + q2\/D , gi,g2 gQ (5.6) 

where D is some square-free integer, notice that the transformed number is again of this 
above form. This is why these numbers are sometimes said to be in the "quadratic number 
field" Q(-\/Z^). Now we can write down the following map of these numbers to the rays in M^'^ 

\q2VD\ \ Qi 1/ 

such that the same transformation rule (5.4) again applies and the vector is time- or space-like 
depending on whether the integer D is negative or positive. 

Finally, not surprisingly the Weyl vectors are simply the image of the fixed point of the 
Mobius transformation (3.35) given by the symmetry transformation 7^^' under the above map. 
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Recall that we have shown that the number of walls are infinite for > 4 because the symmetry 
generator 7^^' has real fixed points, we see that the infinitely many walls and the absence of 
a time-like Weyl vector is really one and the same thing. Therefore, the physical requirement 
that each domain in the moduli space should be bounded by a finite number of walls leads us 
to consider the root lattice admitting a time-like Weyl vector as discussed in [44, 45] . 

5.2 Partition Function as a Denominator Formula 

In this section we would like to answer the following question: can the automorphic form 
appearing in the dyon degeneracy formula for the CHL models (4.2) be used to define a 
"automorphic form corrected" Borcherds-Kac-Moody algebra? As announced in §2, the answer 
is positive for Zjv models with < 4 and negative for the A^ > 4 model. The obstruction for 
the A^ > 4 case, whose partition function has also been proposed in [6], basically lies in the fact 
that the would-be Weyl vector is space-like which brings in other inconsistencies with it. This 
is in turn related to the property of the physical theory that there is no domain in the moduli 
space bounded by finitely many walls of marginal stability. We will focus in this section on the 
A^ < 4 cases and see how the automorphic forms $t(f2) specify all the data of the algebra for 
us. Our analysis will be analogous to the work of Gritsenko and Nikulin [24] in which $5(fi) 
was used to construct a Borcherds-Kac-Moody superalgebra. 

A Borcherds-Kac-Moody superalgebra is most conveniently defined using its Chevalley ba- 
sis, subject to a set of (anti-) commutation relations specified by the Cartan matrix. Therefore, 
we can conveniently decompose it into g = J2aeA+ S-a J2aeA+ 0" where denotes the 

set of positive roots. We will not write down their definitions nor discuss their properties here. 
The reader might find them in, for example, [24,25,55]. 

Here we are in particular interested in the (super-) denominator identity of such a super- 
algebra, which reads 

e{-Q) n (1 - ^(-") = E My^)y^ie{-Q) S) , (5.8) 

where det{w) = 1 (-1) if the group element w can be written as an even (odd) number of 
refiections, and multa denotes the graded (fermionic root weighted with —1) multiplicity of the 
positive root a. When the algebra has imaginary simple roots (and therefore is "generalized" 
or "Borcherds-" ) , the sum involves the following correction term given by 

E = ^e(s)e(-.), (5.9) 

s 

where s denotes a sum of imaginary simple roots, e(s) = (— l)"'o if s is a sum of Uq number of 
pairwise perpendicular even (bosonic) imaginary simple roots and rij number of odd (fermionic) 
imaginary simple roots, which are all distinct unless it is lightlike, and e(s) = otherwise. In the 
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Table 1 : The List of Imaginary Simple Roots 



category 






condition 




graded degeneracy 


bosonic time-like 


(«, 


a) 


< 0, M{a) 


> 


M{a) 


bosonic light-like 


(«, 


a) 


= 0, M{a) 


> 


M{a) 


fermionic time-like 


(a, 


a) 


< 0, M{a) 


< 


M{a) 


fermionic light-like 


(a, 


a) 


= 0, M{a) 


< 


M{a) 



above formula, we have used the abstract exponentials e{a) satisfying the relation e{a)e{a') = 

In the present case, the vector space where the roots live is of a Lorentzian signature with 
only one time-like direction. Using the fact that no two vectors in the future light-cone are 
perpendicular to each other, we can rewrite the above equation as 

e{-g) n (1 - e{-a) )'^"'*° = det(^) (e{w{g)) - M{a)e{w{g + a)) V (5.10) 

where W again denotes the fundamental Weyl chamber. The Fourier coefficients M{a) contain 
all the information of the imaginary simple roots of the algebra as summarized in Table 1. The 
graded degeneracy of a simple root a is the number of times it is repeated in the set of simple 
roots counted with plus/minus sign for a in the set of bosonic/fermionic simple roots. It is just 
given by the Fourier coefficients M{a) for time-like simple roots. For light-like ones it is given 
by the integers M(a), related to M{a) by 

l-^M(na)g" = . (5.11) 

We would like to argue that the sum and product representations of the automorphic form 
$f(f2) (4.15) give the right-hand side and the left-hand side of the above denominator iden- 
tity (5.10) respectively, and therefore defines for us the Borcherds-Kac-Moody algebras we are 
looking for. If true, this means that the Fourier coefficients of the Jacobi forms x^"'""^ (t, z) and 
i/2(t, z) encode the information about the root multiplicities and the list of imaginary simple 
roots respectively. For this interpretation to be correct, the following consistency conditions 
must be satisfied (4.15) which are easy to verify. 

^These abstract exponentials can be thought of as linear functions on the complexified root space. In our 
case it maps the space of symmetric 2x2 complex matrices to C by e(a) : v e^°''^\ where the exponential on 
the right-hand side is the ordinary one. Choosing v = irifl gives a 'specialization' of the denominator formula 
(5.8) of the form (5.12) in our context. 
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• On the product side, we show that 

1. all exponents c*"'™'(^^ — are integers and therefore might be interpreted as the 
graded root multiplicities, 

2. the product has the form of the product side of the denominator (5.10) with Weyl 
vector Q = f)*^^ as derived in (5.2) from symmetry consideration, 

3. all positive real roots are of the form (3.26) and therefore are indeed in one-to-one 
correspondence with the walls of marginal stability of the theory. Therefore the 
corresponding real simple roots are indeed those derived in §3.3 by analyzing the 
physical walls of marginal stability of the theory. 

• On the sum side, we show that 

1. all Fourier coefficients are integers and therefore might be interpreted as the degen- 
eracies of the imaginary simple roots, 

2. the automorphic form has the correct transformation property ^ti'w{Q)) = det{w) $t(f2) 
for all elements w of the Weyl group, 

3. the sum involves only vectors in the future light-cone w{g + a) G V^, with a being 
a vector in the fundamental Weyl chamber and the Weyl vector g again given by 
same vector f?'^' (5.2) as in the product expression. 

The details of the proof of these statements can be found in Appendix A. 

In other words, we see that the square root of the inverse partition function for the = 
1,2,3 CHL model (4.15) can be expressed in terms of the data of a Borcherds-Kac-Moody 
algebra as follows 



For the readability we have suppressed the label 'W denoting the different models. For exam- 
ple, g stands for the Weyl vector f?'^' (5.2) of the algebra for a given value of A^ and W stands 
for its Weyl group W^'^K Similarly A*™ and A4. stands for the set of imaginary simple roots 
and the positive roots of the A^-th algebra respectively. 

Explicitly, writing the vector a in the root lattice in its components as follows 





mult a 



(5.12) 




(5.13) 
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then the multiphcities of the positive roots are given by the Fourier coefficients of the weak 
Jacobi form (r, z) 

mult a = c^-'^^daH = c'"-'"'(^ - f) (5.14) 

and the degeneracies of imaginary simple roots are given by the Fourier coefficients of the Jacobi 
form (f)t^i/2{T, z): 

M{a) = - J2 5*-irf(5)C(^?^^±4^,^) (5.15) 

5|(2n+l,2m+l,2£+l) 
<5>0 

The ffist few values of mult a and M(a) can be found in Appendix A. 
5.3 Dyon Spectrum as a Representation of the Algebra 

After having constructed a Borcherds-Kac-Moody algebra from the partition function of the 
CHL models and verified that the Weyl group structure is the group structure of crossing the 
walls of marginal stability in the theory, we would like to ask what is the role of the rest of 
the algebra in the physical theory. It turns out that the algebra we constructed for = 2, 3 
orbifold theory plays a basically identical role in the CHL models as the algebra constructed 
by Gritsenko and Nikulin [24] in the un-orbifolded theory, as recently discussed in [25] . We will 
thus be rather brief in this part of the discussion and refer the readers to [25] for proofs and 
details of various statements in this subsection. 

First, recall that a Verma module of a Borcherds-Kac-Moody superalgebra is an infinite- 
dimensional representation with a highest weight A. Its super-character is given by 

sch9Jl(A) = e{-g + A) _ ^ ^^^^^^ 

e(-^)naGA+ (l-e(-a))°'" " 

The integrand in the degeneracy formula (4.2) can thus be identified with the square of the 
character of the Verma module with a charge- and moduli-dependent highest weight 

An. = 0+^W^\Aq^p) , (5.17) 

where w & W is the Weyl group element given by the moduli such that Z G w{yV). In 
particular, the highest weight is simply Q + ^ Aq.p when the moduli are fixed at their attractor 
values. Only in this case is the Verma module a "dominant weight module", meaning that the 
highest weight of the module is inside the fundamental Weyl chamber. Then the effect of the 
contour integration in computing the dyon degeneracy (4.2) is simply to compute the (graded) 
dimension of the zero-weight subspace of the Verma module. In other words, the degeneracy of 
dyons at a given moduli is simply the number of different ways the vector 2A^ can be written 
as a sum of two copies of positive roots, or a "second-quantized" degeneracy of the weight 2A^. 
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Second, an attractor flow in a black hole background towards the attractor point of the 
moduli is described by a sequence of Weyl group elements following the so-called "weak Bruhat 
ordering" of the group. This means, starting from a given point in the moduli space Z G w(yV'), 
there is a natural RG-flow-like sequence of Weyl group elements w = Wn-^ Wn~\ wo = 

1 and the moduh vector Z follows the path WniyV) Wn^iiW) ^ ••• ^ WiiW) W 
along the attractor flow. The corresponding Verma modules form a sequence of modules which 
decreases in size and terminates only when the highest weight is dominant 



9Jl(A^J D art(A^_J D---D a7l(A^,=i) . (5.18) 

Combined with the relationship between the Verma modules and the dyon degeneracies dis- 
cussed in the previous paragraph, this sequence gives a prescription of how to compute the 
difference in dyon degeneracies when a wall of marginal stability is crossed. This prescription 
gives a microscopic derivation of the so-called wall-crossing formula for the present AA = 4 
theories. 

Finally, we would like to comment on the role of the Borcherds-Kac-Moody algebra we 
constructed as a symmetry of the supersymmetric dyon spectrum. As implied in our discussion 
about the Verma modules, the dyon spectrum is generated by a set of freely-acting bosonic and 
fermionic oscillators, with each positive root of the algebra corresponding to two copies of such 
oscillators and the Weyl vector g stipulating the vacuum of the system. More explicitly, with 
a given choice of simple roots we can rewrite (4.2) as 

^ J2 D{wCA))e{wCA)), (5.19) 



e(-2^.)n„.A.(l-e(-«))^'""'*" 



and the coefficient D{w{A)) denotes the degeneracy 

D{w{A)) = D{Q,P)\^,x, A = Aq,p, Zew~\W). (5.20) 



Notice that the degeneracies of any other charges with Ag p ^ W can be obtained by a simul- 
taneous S-duality transformation (3.21) of the charges and the moduli of the formula above. 
What the above formula implies is, by acting on a dyon microstate by an element of Qa one 
obtains another dyon state as long as a is a bosonic positive root. The same goes for fermionic 
positive roots except for the fact that one has to be more careful with the exclusion principle 
as usual. In this sense, the Borcherds-Kac-Moody algebra we constructed plays the role as a 
spectrum-generating symmetry of the BPS spectrum. While the physical relevance of the Weyl 
group symmetry has been elucidated in §3, a physical understanding of this larger symmetry 
is yet to be developed. 
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6. Discussion 



We have identified a Borcherds-Kac-Moody superalgebra underlying the spectrum of dyon in 
T^/Ztv CHL orbifolds for = 1, 2, 3. Analogous to the = 1 case of toroidal compactification 
discussed in [25], we conclude that the algebra we constructed in the present paper plays 
the following role in the physical theory. First, the Weyl group gives the underlying group 
structure of crossing the walls of marginal stability. Second, the spectrum is generated by a set 
of bosonic and fermionic freely-acting oscillators with charge- and moduli-dependent oscillation 
levels. In particular, this algebraic microscopic model provides an alternative derivation of the 
wall-crossing formula. 

Two important questions remain unanswered. The first question is: what is the microscopic 
model for the Zjv CHL models with A^ > 4? As we have seen, on the macroscopic side the walls 
of marginal stability of these theories do not satisfy the natural "niceness" condition, namely 
they do not render a partition of the moduli space into domains bounded by finitely many 
walls. Related to this, we expect the relevant lattice to have a light- or space-like lattice Weyl 
vector [44,45]. On the microscopic side, we conclude that the partition functions proposed 
in [6] for these models cannot be related to the denominator formula of some Borcherds-Kac- 
Moody algebra in a similar way as in the A^ < 4 models. This fact seems to be related to the 
appearance of some very light states (more precisely, the so-called "polar states" which are not 
heavy enough to form black holes) in the spectrum. By way of an answer, one can entertain 
several possibilities. Either the microscopic models exist but are much more involved than in 
the case of the finite models, or these theories are non-perturbatively inconsistent in some yet 
unknown way, or the BKM symmetry is only a spectrum-generating symmetry which may or 
may not exist in a given model. 

The second unanswered question is: how should we understand physically the appearance of 
these algebras underlying the dyon spectrum? What we have achieved, apart from constructing 
these new algebras, is that we have now understood the significance of all real roots of the 
algebra as corresponding to the multi-centered solutions which cause the jump in the spectrum 
(see also [25]). Furthermore, we have given a prescription of how the "highest weight" of the 
relevant Verma module (5.17), or the "oscillation level" in the partition function (5.19), is given 
by the total charges and the moduli. This gives us a microscopic model of the supersymmetric 
dyons in the A/" = 4 CHL models. We have also shown that the models are very likely to 
be correct, since they reproduce the asymptotic growth as expected from the semi-classical 
Bekenstein-Hawking entropy and all its known corrections, and, on a much finer level, they 
reproduce the wall-crossing formula as predicted from the supergravity analysis (see also [1,20, 
25]). But we do not yet understood the physical origin of this Borcherds-Kac-Moody symmetry. 
Understanding this symmetry will lead to a far more complete understanding of the non- 
perturbative supersymmetric states in these theories than has been possible in other four- 
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dimensional gravitational theories less supersymmetry. 

Finally, having identified an algebra, it is natural to consider the symmetry obtained by 
the 'exponentiation' of this algebra. One would like to know whether this symmetry is a global 
symmetry or a gauge symmetry, whether it is unbroken or broken, and whether it is a genuine 
symmetry or a spectrum-generating symmetry. Clearly, the symmetry includes the Weyl group 
which is essentially the physical duality group. Now, at a generic point in the moduli space, 
duality symmetry is a spontaneously broken discrete gauge symmetry to the extent that one 
identifies theories at different points related by duality. Therefore, at least a part of this 
symmetry is a genuine, spontaneously broken, gauge symmetry. It would be interesting to 
better understand the nature of the full symmetry and in particular whether it corresponds to 
a large spontaneously broken gauge symmetry. 
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A. Root Multiplicities from Weak Jacobi Forms 
A.l The Product Representation and the Positive Roots 

In the type IIB duality frame, the quarter-BPS dyons can be realized as bound states of D1-D5- 
P and the KK monopole together with momenta along the KK monopole circle. By quantizing 
the relevant degrees of freedom, the product expression (4.15) of the partition function ($^(^2))^ 
has been derived in [9]. As mentioned in (4.13), the exponents of the products, or the graded 
multiplicity of the positive roots (5.12), are given by the Fourier coefficients of the following 
weak Jacobi form 

x'"-'(r,z) = ^ E e2---F(-)(r,z) = ^ c("-'(f - f^) g'^/V , (A.l) 

seZ mod JV A:,£eZ 

fc>0 

where F'"'°'(r, 2) have the following interpretation in the D1-D5 CFT: it is the n-th twisted 
elliptic genus of the two-dimensional (4, 4) supersymmetric conformal field theory with tar- 
get space K'ijTLj^^ with the insertion of the orbifold generator to the s-th power. The sum 
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Ji mod N e'^'"^'^"^F'-"'"\T, z) therefore projects out the states that are not invariant under the 
orbifold action. From this we immediately see that the pair of integers (ra, m) in the above 
formula can be seen as only defined up to mod A^: 

(r, z) = (r, z) = (r, z) . (A.2) 

The explicit expressions for F*" ''^ (r, z) can be found in [9] , using which we derive the following 
expression for the weak Jacobi forms (r, z) 

• n,m = mod 



= __-(^20o,i(r,z) + (iV-l)0_2,i(r,z)0rW 

= 0-2,1 (r, z) + J— I v{t, z) + 0_2,i(r, z) ^ a,{k) {q' - Nq''') ) (A.3) 

^ k=i ' 

n or m = mod A^ 



12 



Ar + 1 



^ k=i ^ 



n,m mod A^ 



x'"'-\r,z) = - ^^^^ 0-2,1 (r,z) J] e-^"=f^0r(^) 

^ ' fceZ mod JV 

94- 

= -^^^ 0-2,1 (r,^) 5^ ai(A:)g^/^. (A.5) 

k=nm mod Af 



In the above formulas, 02 (r) is a weight 2 modular form under the subgroup ri(A^) and 



a,H = 5^d^ (A.6) 

d\n 



denotes the divisor function. The precise expressions for the weak Jacobi forms and modular 
forms appearing in the above formula can be found in Appendix A.3. 
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The first lines of tlie above expressions for ■)A"'^'> (r, z) makes it manifest that they are weak 
Jacobi forms of zero weight and index 1 with respect to the congruence subgroup ri(A^). In 
other words, from the modular invariance and the spectral flow invariance of the CFT partition 
functions ^("''"'(r, z), one can show that they satisfy the two defining conditions for weak Jacobi 
forms 

X<"-'(^,^) = ee^-^x("-Hr,.) , = 1 , e r,(iV) 

CT + a CT + a \c dj 

X'"'""' (r, z + iT + m) = e-2-i(^'-+2fe)^(n,™) (^^ ^) ^ i,meZ. (A.7) 

On the other hand, the second lines of the above expressions make it manifest that all the Fourier 
coefficients c'"''"'(^^ — i"^) are indeed all integers and are amenable to the interpretation as 
the graded multiplicity of the positive roots. See Appendix A. 3 for a detailed proof of the 
integrality property. 

Now we can straightforwardly read out the (graded) root multiplicity c*"''"''(|ap) of positive 
roots. The few lowest lying ones are listed in table 2. 

In particular, we find that the positive real roots are exactly those vectors labeling the walls 
of marginal stability of the theory (3.26) with multiplicity one, and the light-like positive roots 
have the degeneracies 
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— 2 when n,m = mod 



N+l 

mult a = when n or m = mod A^ (A. 8) 

otherwise . 

Furthermore, when A^ > 1, the lowest-lying fermionic roots have length |ap = Ifp'^^'P = 4 — 1 
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(time-like) and graded multiplicity — ^yrrj- 
A. 2 The Sum Representation and the Imaginary Simple Roots 

In this appendix we will analyze the Fourier sum expression of the automorphic form (4.15). 
First we will show that it can be written as the sum expression of the denominator formula 
of a Borcherds-Kac- Moody formula (5.10), and then discuss some properties of the imaginary 
simple roots following from such an expression. 

As mentioned in (4.14), the Fourier coefficients of the automorphic form $t(f2) are given 
by the Fourier coefficients of the following weight t, index 1/2 Jacobi form 

04,1/2(^,2;) = zr/^"^(r)r/^(r/A^)ei,i(r,z) 

= q^y'^ JJ(1 - g")^^2^1 - g"/^)i#T(l - g"y)(l - g""^?/-^) 

n>l 

= J2 C{k,i)qAy-^ . (A.9) 

fc>0 
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Table 2: Root multiplicity of root a in the form (5.13) 





N 


= 1 


N 


= 2 


N 


= 3 






mult a 


lap 


mult a 


lap 


mult a 




-1 


1 


-1 


1 


-1 


1 







10 





6 





4 


/t, til — U iliUU. iV 


3 


-64 


3 


-32 


3 


-22 










4 


108 


4 


52 


4 


36 




7 


-513 


7 


-257 


7 


-171 




8 


808 


8 


408 


8 


268 











4 





3 








3 


-32 


3 


-21 


n or m = mod 






4 


56 


4 


36 








7 


-256 


7 


-171 








8 


400 


8 


270 








11 


-1376 


11 


-918 








1 


-8 


1/3 


-3 








2 


16 


4/3 


6 


n, m 7^ mod N 






3 


-24 


5/3 


-9 






4 


48 


8/3 


18 








5 


-96 


3 


-12 








6 


160 


4 
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It is a Jacobi form with respect to the congruence subgroup ro(A^) conjugated by the S- 
transformation. Namely, we have 

(I'T — I— u 7 

0.,i/2(^,^:^) =e-^ H(cr + d)]*0,v2(r,^) , (A.IO) 



if 

'a h 
c d 



ePSL{2,Z), 6 = mod AT. (A.ll^ 



As mentioned in the text before formula (5.12), there are three conditions we should check 
for the sum formula of the automorphic form to have an interpretation as the sum formula in 
the denominator identity of certain generahzed Kac-Moody algebra. 

First of all, the integrality of the Fourier coefficients C{k,£) is manifest in the above defi- 
nition (A. 9) of the Jacobi form 0^ 1/2(^,2;). Second, the property of the theta-function 

^i,i(r,-^) = -^i,i(r,z) (A.12) 



- 35 - 



translates into the transformation property 



Ms,m = -^m (A.13) 

of the automorphic form $4, where Si denotes the reflection with respect to the simple real 
root «! (3.22). Conjugated with the symmetry generator of the fundamental Weyl chamber, 
for example (7''^'')~^si7^^'' = ^3^^ we get 

<^Mm = -M^) ■ (A.14) 

That is to say, the automorphic form is anti-invariant under any Weyl reflection (2.14). The 
composition of more than one reflections then gives the transformation property of the auto- 
morphic form $f(f2) under the action of a general Weyl group element 

^t{w{n)) = det{w)^t{^) . (A.15) 

This is the property that enables us to write the automorphic form as a graded sum of the 
images of the same thing under the Weyl group action as in the denominator formula (5.8). 
Third, from (A. 9) it is easy to check that the Fourier coefficients have the property 

Cik,£) = if ^-^"<\(^n'=j^-l- (A.16) 

In particular, the coefficients of the term e"'^**-^'^^ in the Fourier expansion of $t(n) is non-zero 
only when (3 is inside the future light-cone. Using (A.15) we can then concentrate on the part of 
the sum with j3 G W. Notice that (3 cannot be on the boundary of any Weyl chamber, basically 
because the Weyl vector is not in the root lattice, and therefore {g + a, a') = 1 mod 2 for any 
root a, a'. Now write (3 = g + a, following the definition of the Weyl vector (5.1) we conclude 
that a must also lie within the fundamental Weyl chamber. This is the third condition we 
mentioned in §5.2 for the sum expression for the automorphic form $t(f2) to be written as the 
sum expression for the denominator of a certain Borcherds-Kac-Moody algebra. 

It is now a straightforward task to read out the degeneracies of the imaginary simple roots 
we are interested in. For example, from the factors of the Dedekind eta functions in (4.14) we 
can see that the multiplicities (5.11) of the light-like simple roots are 

3 when n,m = mod 

when n or m = mod A^ , for all A; G N . (A. 17) 

otherwise 

Comparing it with the multiplicity of the light-like positive roots a = ( ^"^^ 2^ ) found in 
the previous subsection (A. 8), we see that the two are indeed consistent, taking into account 



M{ka) 



24 
N+1 

12 
7V+1 
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the fact that the same vector a can also be written as a combination involving two real roots 
when n,m = mod A^. For example, the light-like simple root (22) has degeneracy 9, together 
with the possibility of writing it as the sum 0^2 + as of two real simple roots, we conclude that 
the multiplicity of the positive root (22) is 10 = c''°'°^{0). 

As the next example, let us consider the multiplicity of the lowest lying fermionic roots 
2^('^) in the > 1 cases. For the A^ = 2 case, from C(l, 1) = 1, C{9, 3) = -1 and using (5.15) 
we conclude that the multiplicity of this simple root should be —(—1 + 3^) = —8. For A^ = 3, 
from C(9,3) = 3 we conclude that the multiplicity should be —3. This is indeed consistent 
with the result of a root multiplicity — -j^zi from the product representation. 

It is worth noting that from the Fourier expansion of (A. 9) that the numerical values of the 
degeneracies of the imaginary simple roots grow very slowly. They are still of order < 10^ when 
|ap ~ 10^, in contrast with the root multiplicities encoded in the weak Jacobi form (A.l), 
which are of order ~ 10^" when \a\'^ ~ 10^. The denominator identity still holds thanks to 
the impressive cancelation between the contribution from the fermionic and the bosonic roots, 
which translates in the partition function into the large cancelation between the contribution 
from the fermionic and bosonic states to the index. 



A. 3 More on Weak Jacobi Forms 

In this subsection we collect various definitions and formulas of the modular forms we have 
used in this paper. In particular we will explain the objects involved in the construction of 
the weak Jacobi forms x'"'™' (''") ^) Appendix A.l, and prove the integrality of their Fourier 
coefficients. For details of modular forms and weak Jacobi forms with respect to congruence 
subgroups, one can consult, for example, [56,57]. 

Let us begin by recalling the two Eisenstein series and their relationship to the modular 
discriminant A(r) 

E.ir) = 1 - A V a,in)q- = 1 + 240 V a,in)q- 

^ n.>l n>l 
1 2 

E,{r) = 1-—J2 cr,{n)q- = 1 - 504 ^ a,{n)q- 

^ n>l n>l 

E|(r) - E^{t) = 1728 A(r) = 1728 ri^^r) , (A. 18) 

where cr^(n) are again the divisor functions defined as in (A. 6). 

Using these and the their Jacobi form counterparts i?4,i(r, 2) and Eq^i{t,z) (see [57]), we 
can write down the following weight 0, weight —2 and index 1 weak Jacobi forms with which 
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we have constructed our weak Jacobi forms (r, z 

0_2,i(r,^) = -Tr\T)Q\{r,z) 



-6, sa2, A ^6(r)S4,i(r,2;)-E4(r)^6,i(T,z) 



144A(r) 

(r' - 2 + + (-2y-2 + 8i/~i - 12 + 8y - 2t/2)g 

+ - 12y"=^ + 39y"^ - 56 + 39?/ - 12^^ + y^)^^ + ^(g^) 



ei(r,0) ^i(r,0) el{T,0) 144A(r) 
= (y^^ + 10 + + {lOy^^ - 64y^^ + 108 - 64y + 10y^)q 

+ {y~^ + 108y-^ - 513y-^ + 808 - 513?/ + 108y^ + y^)q^ + O(g^) , 

These two weak Jacobi forms 0_2,i(t, z) and 0o,i('^) -2)! together with the two Eisenstein series 
i?4(r), Eq{t) introduced above, generate the ring of weak Jacobi forms of even weight and 
arbitrary integral indices. 

Another element we need is the following weight two modular form under the congruence 
subgroup ro(A^) when is prime 
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A(iVr) 

00 



1 

JV-l 



k=l 



Using the modular properties of these modular and Jacobi forms we see that x^"'""^ {t, z) 
given in Appendix A.l are indeed weak Jacobi forms of weight zero and index one. But it 
is not clear whether they will have integral Fourier coefficients since they involve non-integral 
combinations of the above forms. 

To show that they nevertheless have integral coefficients, let us rewrite them in a slightly 
different form as in (A.3)-(A.5), where we have defined the following object which does not 
have nice modular properties 

^{r,z) = ^(0o,i(^,^) -0-2,i(r,z)) 

= l + (r'-6r' + 10-6y + y2)g 

+ {lOy^^ - 4:6y-^ + 72 - A6y + 10y^)q^ + 0{q^) . 

To show that it has integral coefficients, notice that (A. 18) 

^{E^{t)^o^, - Ee{T)4>^2,i{r, z)) = E^,i{t,z) . (A.19) 
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Since all the coefficients of E4^{t) and Eq{t) are divisible by 12 except for the constant terms 
(A. 18), namely E4^{t),Eq{t) = 1 mod 12, we conclude that (p{t, z) and therefore x*"'™'(r, z) 
always have integral Fourier coefficients. This is of course a necessary condition for the product 
representation to have an interpretation as the denominator formula of a certain BKM algebra, 
as mentioned in the main text in §5.2. 

B. Notations and Definitions 

For the convenience of the readers, we collect the definitions of various objects frequently used 
in the main text. 

• Vectors in M^'^ 

Aq^p The vector of T-duality invariants. See (2.8). 

Z The central charge like vector encoding all the moduli dependence. See (3.9). 
Q The vector of chemical potentials/integration variables. See (4.2). 

• Groups 

PSL{2, Z) The S-duality group of the un-orbifolded theory. 

PGL(2,Z) The extended S-duality group of the un-orbifolded theory. See (3.19). 

ri(A^) The S-duality group of the Z^v orbifold theory. A subgroup of PSL{2,Z). See 
(2.3). 

ri(A^) The extended S-duality group of the Zjv orbifold theory. A subgroup of PGL{2, Z). 
See (2.3). 

ro(A^) The group relating different walls of marginal stability of the Z^r orbifold theory. 
A subgroup of PGL{2, Z). See (3.24). For iV < 4 we have fo(A^) = Ti{N). 

Gq{N) The Sp{2, Z) subgroup of which the Siegel modular form $((^2) is an automorphic 
form. See (4.7). 

• Objects of the Algebra 

g The Weyl vector. See (5.1). 

g(N) rpj^g Weyl vector of the algebra for the Zjv theory. See (5.2). 

A+ The set of all positive roots. 

^im rpj^g ^£ imaginary simple roots. 



- 39 - 



3Jt(A) Verma module with highest weight A. See (5.16). 

af ^ The z-th simple real root of the algebra for the Zjv theory. See §3.3. 

rjij^g reflection with respect to the z-th simple real root of the algebra for the Zjv 
theory. See (2.14). 

ly(jv) Weyl group of the algebra for the Zjv theory, which is the reflection group 

generated by sf^\ 

yycAf) 'jj^g fundamental Weyl chamber of the algebra for the Zjv theory. See (3.16). 

^(jv) xhe generator of a particular symmetry of the fundamental Weyl chamber of the 
algebra for the Z^v theory. See (3.28). 
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